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1 The integration of application and system based metrics in a parallel program 
perfQrmance.togl 

Jeffrey K. Hollingsworth, R. Bruce Irvin, Barton P. Miller 

April 1991 ACM SIGPLAN Notices , Proceedings of the third ACM SIGPLAN symposium 

on Principles and practice of parallel programming, volume 26 issue 7 
Full text available: " P)pdfM.21 MB) Additional Information: full citation, references, citings, index terms 
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MegrMLn^ 

Susan Horwitz, Jan Prins, Thomas Reps 

July 1989 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 11 Issue 3 

Full text available- j! ^pdf(3.i8 MB) Additional Information: ML&Mon, abstract, reMences, citings, index 
' m " " terms , review 

The need to integrate several versions of a program into a common one arises frequently, 
but it is a tedious and time consuming task to integrate programs by hand. To date, the 
only available tools for assisting with program integration are variants of text-based 
differential file comparators; these are of limited utility because one has no guarantees 
about how the program that is the product of an integration behaves compared to the 
programs that were integrated. 

systems 

S. R. Ahuja, J. R. Ensor, S. E. Lucco 

March 1990 ACM SIGOIS Bulletin , Proceedings of the conference on Office information 

Systems, Volume 11 Issue 2-3 

Full text available: 1lpdff2.65 MB) Addjtional lnformation: MsBaUfilL abstract, references, citing Index 
^ * terms 

Desktop conferencing is a term used to describe real-time, computer-based conferences in 
which users may share data through their personal computers. In these conferences, the 
participants may access user-level programs, called application programs, which produce 
common displays (screens or windows) on their computers. Because each participant may 
give input to the application program and sees its resulting output as though the program 
were executing on his or her local computer, these appl ... 
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Philip Wadler 

October 1981 Proceedings of the 1981 conference on Functional programming 
languages and computer architecture 

Additional Information: full citation, abstract, references, citings, index 



Full text available: m pdff698.23 KB) 

^ terms 

An important feature of the applicative style is the use of operators that package common 
patterns of computation. For example, the list operator map applies a function to every 
element of a list. Practical use of this style has been hampered by the fact that it can be 
very inefficient to execute. One remedy for this situation is to use source-to-source 
program transformation to convert applicative style programs to more efficient equivalents. 
This paper ex ... 

Continuous program optimization: A case study 
Thomas Kistler, Michael Franz 

July 2003 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 25 Issue 4 

Additional Information: full citation, abstract, references, index terms. 



Full text available: 1 ppdff877.67 KB) 

^ review 

Much of the software in everyday operation is not making optimal use of the hardware on 
which it actually runs. Among the reasons for this discrepancy are hardware/software 
mismatches, modularization overheads introduced by software engineering considerations, 
and the inability of systems to adapt to users' behaviors. A solution to these problems is to 
delay code generation until load time. This is the earliest point at which a piece of software 
can be fine-tuned to the actual capabilities of the ... 

Keywords: Dynamic code generation, continuous program optimization, dynamic 
reoptimization 



6 TechjiicM 

Tessa Lau, Pedro Domingos, Daniel S. Weld 

October 2003 Proceedings of the international conference on Knowledge capture 

Full text available* H) pdft 338 14 Km Additional Information: full citation, abstract, references, citings, index 
' ^ 1 * terms 

While existing learning techniques can be viewed as inducing programs from examples, 
most research has focused on rather narrow classes of programs, e.g., decision trees or 
logic rules. In contrast, most of today's programs are written in languages such as C++ or 
Java. Thus, many tasks we wish to automate (e.g. programming by demonstration and 
software reverse engineering) might be best formulated as induction of code in a procedural 
language. In this paper we apply version space algebra [10] to ... 

7 Application-level checkpointing for shared memory programs 

Greg Bronevetsky, Daniel Marques, Keshav Pingali, Peter Szwed, Martin Schulz 
October 2004 Proceedings of the 11th international conference on Architectural 

support for programming languages and operating systems, volume 32 , 38 , 

39 Issue 5 , 5 , 11 

Full text available: ^pdf(23577„KB) Additional Information: Ml .citation, abstract, references, index .terms 

Trends in high-performance computing are making it necessary for long-running 
applications to tolerate hardware faults. The most commonly used approach is checkpoint 
and restart (CPR) - the state of the computation is saved periodically on disk, and when a 
failure occurs, the computation is restarted from the last saved state. At present, it is the 
responsibility of the programmer to instrument applications for CPR. Our group is 
investigating the use of compiler technology to instrument codes to ... 
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8 ContentioD„eJimjnat^ 
memory programs 

Honghui Lu, Alan L. Cox, Willy Zwaenepoel 

June 2001 ACM SIGPLAN Notices , Proceedings of the eighth ACM SIGPLAN symposium 
on Principles and practices of parallel programming, volume 36 issue i 

Additional Information: MLcitation, abstract ff fejeJIQ&s, citings, index 



Full text available: TO PdfH 73.49 KB) 

terms 

In shared memory programs contention often occurs at the transition between a sequential 
and a parallel section of the code. As all threads start executing the parallel section, they 
often access data just modified by the thread that executed the sequential section, causing 
a flurry of data requests to converge on that processor. We address this problem in a 
software distributed shared memory system by replicating the execution of the sequential 
sections on all pr ... 

9 Aframeworkior.re 

Michael J. Voss, Rudolf Eigenmann 

January 2000 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN workshop on 
Dynamic and adaptive compilation and optimization, volume 35 issue i 

Full text available* "fllpdfi'1 12 MBJ Additional Information: fujj. citation, abstract, references, citings, index 
' terms 

Dynamic program optimization allows programs to be generated that are highly tuned for a 
given environment and input data set. Optimization techniques can be applied and re- 
applied as program and machine characteristics are discovered and change. In most 
dynamic optimization and compilation frameworks, the time spent in code generation and 
optimization must be minimized since it is directly reflected in the total program execution 
time. We propose a generic framework for remote dynamic progra ... 

Bruno Dufour, Christopher Goard, Laurie Hendren, Oege de Moor, Ganesh Sittampalam, Clark 
Verbrugge 

October 2004 ACM SIGPLAN Notices , Proceedings of the 19th annual ACM SIGPLAN 
Conference on Object-oriented programming, systems, languages, and 

applications, Volume 39 Issue 10 
Full text available: l ^pd£225,86.KBj Additional Information: fuJJ„cjtation, abstract, references, indexterms 

This paper proposes and implements a rigorous method for studying the dynamic behaviour 
of Aspect] programs. As part of this methodology several new metrics specific to Aspect) 
programs are proposed and tools for collecting the relevant metrics are presented. The 
major tools consist of: (1) a modified version of the AspectJ compiler that tags bytecode 
instructions with an indication of the cause of their generation, such as a particular feature 
of AspectJ; and (2) a modified version of the *J ... 

Keywords: AspectJ, aspect-oriented programming, dynamic metrics, java, optimization, 
performance, program analysis 



11 SPLASH:„St^ 

Jaswinder Pal Singh, Wolf-Dietrich Weber, Anoop Gupta 

March 1992 ACM SIGARCH Computer Architecture News, Volume 20 issue 1 

Full text available: ^ pdf(3.04 MB) Additional Information: full citation, abstract, citings, index terms 

We present the Stanford Parallel Applications for Shared-Memory (SPLASH), a set of parallel 
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applications for use in the design and evaluation of shared-memory multiprocessing 
systems. Our goal is to provide a suite of realistic applications that will serve as a well- 
documented and consistent basis for evaluation studies. We describe the applications 
currently in the suite in detail, discuss some of their important characteristics, and explore 
their behavior by running them on a real multiprocess ... 

12 Eliminating synchronization overhead in automaticaiiy parallelized programs using 

dynamic.feedback 

Pedro C. Diniz, Martin C. Rinard 

May 1999 ACM Transactions on Computer Systems (TOCS), volume 17 issue 2 

Additional Information: full citation, abstract, references, citings, index 



Full text available: f flpdf(244.57 KB) 

terms, review. 

This article presents dynamic feedback, a technique that enables computations to adapt 
dynamically to different execution environments. A compiler that uses dynamic feedback 
produces several different versions of the same source code; each version uses a different 
optimization policy. The generated code alternately performs sampling phases and 
production phases. Each sampling phase measures the overhead of each version in the 
current environment. Each production phase uses the version with ... 

Keywords: parallel computing, parallelizing compilers 



13 Application and architectural bottlenecks in large scale distributed shared memory 
machines 

Chris Holt, Jaswinder Pal Singh, John Hennessy 

May 1996 ACM SIGARCH Computer Architecture News , Proceedings of the 23rd 

annual international symposium on Computer architecture, volume 24 issue 2 

Additional Information: full citation, abstract , references, citings, index 



Full text available: fBpdfM. 55 MB). 

^ terms 

Many of the programming challenges encountered in small to moderate-scale hardware 
cache-coherent shared memory machines have been extensively studied. While work 
remains to be done, the basic techniques needed to efficiently program such machines have 
been well explored. Recently, a number of researchers have presented architectural 
techniques for scaling a cache coherent shared address space to much larger processor 
counts. In this paper, we examine the extent to which applications can achieve ... 

14 Transformation of data traversais and operations in application programs to account for 

semantic changes of databases 
Stanley Y. W. Su, Herman Lam, Der Her Lo 

June 1981 ACM Transactions on Database Systems (TODS), volume 6 issue 2 

p u i j, Ul 0 Additional Information: full citation, abstract, references, citings, index 

Full text available: raj pdfO.OQ MBi *■ ' 4 ' 

terms 

This paper addresses the problem of application program conversion to account for changes 
in database semantics that result in changes in the schema and database contents. With 
the observation that the existing data models can be viewed as alternative ways of 
modeling the same database semantics, a methodology of application program analysis and 
conversion based on an existing-DBMS-model-and schema-independent representation of 
both the database and programs is presented. In this methodolog ... 

Keywords: access pattern, application program conversion, database changes, semantic 
data model, transformation rules 
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Hong-Linh Truong, Thomas Fahringer, Georg Madsen, Allen D. Malony, Hans Moritsch, Sameer 
Shende 

November 2001 Proceedings of the 2001 ACM/IEEE conference on Supercomputing 
(CDROM) 

Additional Information: full citation, abstract , references, citings, index 



Full text available: ^pdim.ZQ.KBj 

terrn^s 

In this paper we give an overview of SCALEA, which is a new performance analysis tool for 
OpenMP, MPI, HPF, and mixed parallel/distributed programs. SCALEA instruments, executes 
and measures programs and computes a variety of performance overheads based on a 
novel overhead classification. Source code and HW-profiling is combined in a single system 
which significantly extends the scope of possible overheads that can be measured and 
examined, ranging from HW-counters, such as the number of cache m ... 

Keywords: distributed and parallel systems, performance analysis, performance overhead 
classification 



16 Developing MFC application NAVAJO Word Processor Version 2.0 

Scott Hall, Stephen James, Alesha Platero, Jim Reihsen, Gary Ross, Kenny Smith, Matt Yazzie, 
Stephanie Wimbish, Tim Reeves 

October 2000 Journal of Computing Sciences in Colleges, volume 16 issue l 

Full text available: S.pdf(84 J 35.KBJ Additional Information: Mlcjtetjpn, references, indexterms 



17 Effective fine-grain synchronization for automatically parallelized programs using 

optimist^ 
Martin C. Rinard 

November 1999 ACM Transactions on Computer Systems (TOCS), volume 17 issue 4 

i- ii * * -r u. ,r.eo7 * n i/n\ Additional Information: full citation, abstract , references, citings, index 

Full text available: "p i pdfi 637.69 KB) ' ' ' *-* 

**** terms, review 

This article presents our experience using optimistic synchronization to implement fine- 
grain atomic operations in the context of a parallelizing compiler for irregular, object-based 
computations. Our experience shows that the synchronization requirements of these 
programs differ significantly from those of traditional parallel computations, which use loop 
nests to access dense matrices using affine access functions. In addition to coarse-grain 
barrier synchronization, our irregular comput ... 

Keywords: atomic operations commutativity analysis, optimistic synchronization, parallel 
computing, parallelizing compilers, synchronization 



18 Under. CgV^ 
appJications 
Anja Haake 

September 1994 Proceedings of the 1994 ACM European conference on Hypermedia 
technology 

Additional Information: fall citation, abstract , references, citings, index 



Full text available: 111 pdff 161 MB} 

^ " terms 

At GMD-IPSI we are developing CoVer, a contextual version server for hypertext 
applications. Another characterization of CoVer is that CoVer integrates state-oriented 
versioning concepts with task-oriented versioning concepts. While other version models in 
general support only one of these groups of concepts, we argue that the explicit 



http://portal.acm.org/resultsxfm?coli=ACM&dl=ACM&CFro=55014076& 9/18/05 



Results (page 1): application program versions 



Page 6 of 6 



composition of versions of complex hypertext networks has to be complemented by 
automatic version creation in the context of tasks or jobs p ... 

Keywords: alternatives, implementation techniques, publishing applications, state-oriented 
versioning, task-oriented versioning, versioning 



19 A self-applicable partial evaluatorfor the lambda calculus: correctness and pragmatics 

Carsten K. Gomard 

April 1992 ACM Transactions on Programming Languages and Systems (TOP LAS), 

Volume 14 Issue 2 

Additional Information: full citation, abstract, references, citings, index 



Full text available: TOpdff1.72 MB) 

^ terms 

We describe theoretical and a few practical aspects of an implemented self-applicable 
partial evaluator for the untyped lambda calculus with constants, conditionals, and a fixed 
point operator. The purpose of this paper is first to announce the existence of (and to 
describe) a partial evaluator that is both higher-order and self-applicable; second to 
describe a surprisingly simple solution to the central problem of binding time analysis, and 
third to prove that the partial evalua ... 

Keywords: compiler generation, lambda calculus, partial evaluation, self-application 
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1 ContjnMQUs.program.ppU 

Thomas Kistler, Michael Franz 

July 2003 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 25 Issue 4 

Full text available- "HI pdfi 877 67 KB i Addit ' ona l Information: fejj. citation, abstract, references, index terms, 
^ + review 

Much of the software in everyday operation is not making optimal use of the hardware on 
which it actually runs. Among the reasons for this discrepancy are hardware/software 
mismatches, modularization overheads introduced by software engineering considerations, 
and the inability of systems to adapt to users' behaviors. A solution to these problems is to 
delay code generation until load time. This is the earliest point at which a piece of software 
can be fine-tuned to the actual capabilities of the ... 



Keywords: Dynamic code generation, continuous program optimization, dynamic 
reoptimization 



2 integrating noninterfering versions of programs 
Susan Horwitz, Jan Prins, Thomas Reps 

July 1989 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 11 Issue 3 

Full text available- pdg3 * 8 MB i Additional Information: full citation, abstract, references , citings, index 
* ^ *"""""'* terms, review 

The need to integrate several versions of a program into a common one arises frequently, 
but it is a tedious and time consuming task to integrate programs by hand. To date, the 
only available tools for assisting with program integration are variants of text-based 
differential file comparators; these are of limited utility because one has no guarantees 
about how the program that is the product of an integration behaves compared to the 
programs that were integrated. 

3 A„comparison.pf.app[^ 
systems 

S. R. Ahuja, J. R. Ensor, S. E. Lucco 

March 1990 ACM SIGOIS Bulletin , Proceedings of the conference on Office information 

Systems, Volume 11 Issue 2-3 

Full text available* f & pdttZ65 MB) Additional Information: MLcjtatjon, abstract, refereaces, citings, index 
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Desktop conferencing is a term used to describe real-time, computer-based conferences in 
which users may share data through their personal computers. In these conferences, the 
participants may access user-level programs, called application programs, which produce 
common displays (screens or windows) on their computers. Because each participant may 
give input to the application program and sees its resulting output as though the program 
were executing on his or her local computer, these appl ... 

4 Program.Tran^ 

H. Partsch, R. Steinbruggen 

September 1983 ACM Computing Surveys (CSUR), Volume is issue 3 
Full text available: "PI pdf(3.0Q MB) Additional Information: full citation, references, citings, index terms 




5 Techniques for redud 
memory systems 

John B. Carter, John K. Bennett, Willy Zwaenepoel 

August 1995 ACM Transactions on Computer Systems (TOCS), volume 13 issue 3 

Full text available- H pdf(2 86 Mm Additional Information: MLcitation, abstract, references, citings, index 
' " " terms, review 

Distributed shared memory (DSM) is an abstraction of shared memory on a distributed- 
memory machine. Hardware DSM systems support this abstraction at the architecture level; 
software DSM systems support the abstraction within the runtime system. One of the key 
problems in building an efficient software DSM system is to reduce the amount of 
communication needed to keep the distributed memories consistent. In this article we 
present four techniques for doing so: software release consistency; m ... 

Keywords: cache consistency protocols, distributed shared memory, memory models, 
release consistency, virtual shared memory 



6 A hierarchical structure for fault tolerant reactive programs 
Andrea Clematis, Vittoria Gianuzzi 

March 1993 Proceedings of the 1993 ACM/SIGAPP symposium on Applied computing: 
states of the art and practice 

Full text available: pdW613.91 KB) Additional Information: full citation, references, index terms 



Keywords: backward error recovery, concurrent programming, software fault tolerance, 
transaction based systems 



7 Eliminating synchronization overhead in automatically parallelized programs using 

dynamic feedback 

Pedro C. Diniz, Martin C. Rinard 

May 1999 ACM Transactions on Computer Systems (TOCS), volume 17 issue 2 

Full text available- fg j ^(244 57 KBl Additional Information: MLQjMioQ, abstract references, citings, index 
* terms, review 

This article presents dynamic feedback, a technique that enables computations to adapt 
dynamically to different execution environments. A compiler that uses dynamic feedback 
produces several different versions of the same source code; each version uses a different 
optimization policy. The generated code alternately performs sampling phases and 
production phases. Each sampling phase measures the overhead of each version in the 
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current environment. Each production phase uses the version with ... 
Keywords: parallel computing, parallelizing compilers 



8 Tracjn&apj^ 

Allen D. Malony, John L. Larson, Daniel A. Reed 

November 1990 Proceedings of the 1990 ACM/IEEE conference on Supercomputing 

Full text available: |j| pdf(1.2S MB; Additional Information: full citation, abstract , references 

Important insights into program operation can be gained by observing dynamic execution 
behavior. Unfortunately, many high-performance machines provide execution profile 
summaries as the only tool for performance investigation. We have developed a tracing 
library for the Cray X-MP and Cray 2 supercomputers that supports the low-overhead 
capture of execution events for sequential and multitasked programs. This library has been 
extended to use the automatic instrumentation facilities on these machi ... 

9 Efficient^ 

James R. Challenger, Paul Dantzig, Arun Iyengar, Mark S. Squillante, Li Zhang 
April 2004 IEEE/ACM Transactions on Networking (TON), volume 12 issue 2 

Full text available: || ] fxif(499.Q5 KB) Additional Information: full citation, abstract, references, index terms 

We present architectures and algorithms for efficiently serving dynamic data at highly 
accessed Web sites together with the results of an analysis motivating our design and 
quantifying its performance benefits. This includes algorithms for keeping cached data 
consistent so that dynamic pages can be cached at the Web server and dynamic content 
can be served at the performance level of static content. We show that our system design is 
able to achieve cache hit ratios close to 100% for cached data ... 

Keywords: caching, dynamic content, performance analysis, prefetching, stochastic 
models, web sites 



10 Using Applications of Data Versioning in Database Application Development 
Ramkrishna Chatterjee, Gopalan Arun, Sanjay Agarwal, Ben Speckhard, Ramesh Vasudevan 
May 2004 Proceedings of the 26th International Conference on Software Engineering 

Full text available: ^pdfQ66^7„KBj Additional Information: ML.QMt.ion, abstract 

Database applications such as enterprise resource planning systems and customer 
relationship management systems are widely used software systems. Development and 
testing of database applications is difficult because the program execution depends on the 
persistent state stored in the database. In this paper we show that how versioning of the 
persistent data stored in the database can solve some critical problems in the development 
and testing of database applications can be solved by vers ... 

1 1 U.brary. supp^^ 

Thomas Rauber, Gudula Runger 

November 2002 Proceedings of the 2002 ACM/IEEE conference on Supercomputing 

Additional Information: full citation, abstract, references, citings, index 



Full text available: ■p h)df(132.75 KB) 

^ — .terms 

The paper considers the modular programming with hierarchically structured multi- 
processor tasks on top of SPMD tasks for distributed memory machines. The parallel 
execution requires a corresponding decomposition of the set of processors into a 
hierarchical group structure onto which the tasks are mapped. This results in a multi-level 
group SPMD computation model with varying processor group structures. The advantage of 
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this kind of mixed task and data parallelism is a potential to reduce the co ... 

Keywords: distributed memory, hierarchical decomposition of processor sets, library 
support, mixed task and data parallelism, multilevel group SPMD, multiprocessor tasks 



12 Effective fine-grain synchronization for automatically parallelized programs using 

optimistic 
Martin C. Rinard 

November 1999 ACM Transactions on Computer Systems (TOCS), volume 17 issue 4 

Additional Information: full citation, abstract, references, citings, index 



Full text available: fg 3 pdf(637.59 KB) 

terms, revtew 

This article presents our experience using optimistic synchronization to implement fine- 
grain atomic operations in the context of a parallelizing compiler for irregular, object-based 
computations. Our experience shows that the synchronization requirements of these 
programs differ significantly from those of traditional parallel computations, which use loop 
nests to access dense matrices using affine access functions. In addition to coarse-grain 
barrier synchronization, our irregular comput ... 

Keywords: atomic operations commutativity analysis, optimistic synchronization, parallel 
computing, parallelizing compilers, synchronization 



13 Worksiio^ 
executions 

Aiessandro Orso, Bryan Kennedy 

May 2005 ACM SIGSOFT Software Engineering Notes , Proceedings of the 2005 

workshop on Dynamic analysis WODA '05, volume 30 issue 4 
Full text available: ■gpd f(167-30 KB) Additional Information: fu ll ci tation , attract , references 

In this paper, we present a technique for selective capture and replay of program 
executions. Given an application, the technique allows for (1) selecting a subsystem of 
interest, (2) capturing at runtime all the interactions between such subsystem and the rest 
of the application, and (3) replaying the recorded interactions on the subsystem in isolation. 
The technique can be used in several scenarios. For example, it can be used to generate 
test cases from users' executions, by capturing and col ... 

methods 

A.-W. Scheer 
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The selection of an EDP configuration often fixes a firm to a single manufacturer for a long 
time and the capabilities of the chosen computer will continually influence the firm's 
organization. Only few approaches exist to give assistance to the investors by developing 
useful decision models based on the investment theory /ll, 12/. The hardware selection 
methods /4, 13/ used up to now, like benchmark tests, don't meet these demands. In this 
paper an investment model based on mathematical program ... 

1 5 Application. .and ar^ 
machines 

Chris Holt, Jaswinder Pal Singh, John Hennessy 

May 1996 ACM SIGARCH Computer Architecture News , Proceedings of the 23rd 

annual international symposium on Computer architecture, volume 24 issue 2 



http://portal.acm.org/resultsxfm?coll=ACM&dl=ACM&CFID=550H 9/18/05 



Results (page 1): application program different versions 



Page 5 of 6 



Full text available: ^p.dfC1 : 55„MBl Additional Information: Ml .citation, abstract references, citings, .index 

terms 

Many of the programming challenges encountered in small to moderate-scale hardware 
cache-coherent shared memory machines have been extensively studied. While work 
remains to be done, the basic techniques needed to efficiently program such machines have 
been well explored. Recently, a number of researchers have presented architectural 
techniques for scaling a cache coherent shared address space to much larger processor 
counts. In this paper, we examine the extent to which applications can achieve ... 
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Many database applications require the storage and manipulation of different versions of 
data objects. To satisfy the diverse needs of these applications, current database systems 
support versioning at a very low level. This article demonstrates that application- 
independent versioning can be supported at a significantly higher level. In particular, we 
extend the EXTRA data model and EXCESS query language so that configurations can be 
specified conceptually and non-procedurally. We also show how ... 

Keywords: EXTRA/EXCESS data models, generic and specific references, query language, 
semantically based configuration specifications 
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' ^ terms 

As shared-memory multiprocessors become the dominant commodity source of 
computation, parallelizing compilers must support mainstream computations that 
manipulate irregular, pointer-based data structures such as lists, trees and graphs, Our 
experience with a parallelizing compiler for this class of applications shows that their 
synchronization requirements differ significantly from those of traditional parallel 
computations. Instead of coarse-grain barrier synchronization, irregular computations ... 
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The running times of many computational science applications are much longer than the 
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mean-time-to-failure of current high-performance computing platforms. To run to 
completion, such applications must tolerate hardware failures. Checkpoint-and-restart 
(CPR) is the most commonly used scheme for accomplishing this - the state of the 
computation is saved periodically on stable storage, and when a hardware failure is 
detected, the computation is restarted from the most recently saved state. Most aut ... 
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